Anja Heinrich wurde 1971 in Elsterwerda geboren. Sie ist verheiratet, hat zwei Kinder und ist in der evangelischen Kirche aktiv. Sie arbeitet als Diplom-Sozialpädagogin und als Systemische Unternehmens- und Familienberaterin (BIF). Im Jahr 2000 trat sie der CDU bei. Seit 2009 ist sie direkt gewählte Abgeordnete im Brandenburger Landtag und seit 2014 Sprecherin Kultur und Religionen. Im September 2017 wurde sie mit 61,7 Prozent aller Stimmen zur Bürgermeisterin von Elsterwerda. Dieses Amt tritt sie im März 2018 an.